Reconfigurable Mesh Algorithms for the Area and Perimeter of Image Components
نویسندگان
چکیده
منابع مشابه
Reconfigurable Mesh Algorithms For The Area And Perimeter Of Image Components And Histogramming*
We consider the following image processing problems: compute the area and perimeter of the components of an image, compute the histogram of an image, and histogram modification. Parallel reconfigurable mesh computer algorithms are developed for these problems. The area and perimeter of the components of an N×N image are computed in O (logN) time by an N×N RMESH; the histogram of an N×N image is...
متن کاملConstant-Time Convexity Problems on Reconfigurable Meshes
The purpose of this paper is to demonstrate that the versatility of the reconngurable mesh can be exploited to devise constant-time algorithms for a number of important computational tasks relevant to robotics, computer graphics, image processing, and computer vision. In all our algorithms, we assume that one or two n-vertex (convex) polygons are pretiled, one vertex per processor, onto a recon...
متن کاملGeometric Data Structures on a Reconfigurable Mesh, with Applications
We present several geometric data structures and algorithms for problems for a planar set of rectangles and bipartitioning problems for a point set in two dimensions on a reconfigurable mesh of size n n. The problems for rectangles include computing the measure, contour, perimeter and maximum clique for the union of a set of rectangles. The bipartitioning problems for a two dimensional point se...
متن کاملA fast general algorithm for extracting image features on SIMD mesh-connected computers
Extracting features of components in an image is an important step for recognition of objects in the image. It is an intermediate-level image processing task as it transforms an image to a list of features. SIMD mesh-connected computers are considered natural architectures for low-level image processing tasks that transform an image into another image. In this paper, we design a fast general al...
متن کاملOptimal geometric algorithms for digitized images on arrays with reconfigurable optical buses
Geometric algorithms play an important role in computer graphics and digital image analysis. This paper makes an improvement of computing geometric properties of labelled images using arrays with reconfigurable optical buses (AROB). For an N · N image, we first design two constant time algorithms for computing the leftmost one problem and for the component reallocation problem. Then, several ge...
متن کامل